PDF Document

Source URL: www.math.stevens.edu

• Theory of computation
• Computational complexity theory
• Theoretical computer science
• Computability theory
• Analysis of algorithms
• Complexity classes
• Generic-case complexity
• Halting problem
• Time complexity
• Algorithm
• NP
• Randomized algorithm

PDF Document

Source URL: fellowship.ercim.eu

• Mathematical optimization
• Operations research
• Search algorithms
• Distributed computing architecture
• Paradiseo
• Metaheuristics
• Variable neighborhood search
• Greedy randomized adaptive search procedure
• Heuristic
• Simulated annealing
• Parallel metaheuristic

PDF Document

Source URL: tcs.postech.ac.kr

• Theoretical computer science
• Algorithm
• Mathematical logic
• International Symposium on Algorithms and Computation
• Randomized algorithm

Homework #6 in Design and Analysis of Algorithms Part I Question 1 Let A be a randomized decision algorithm for some problem P (in particular, it may be a property testing algorithm (that performs an “approximate” d

Source URL: www.eng.tau.ac.il

Homework #5 in Design and Analysis of Algorithms Question 1 Let A be a randomized approximation algorithm for a certain counting problem such that given any input I to the problem and an approximation parameter 0 < ǫ <

Source URL: www.eng.tau.ac.il

Randomized Algorithms for Fast Bayesian Hierarchical Clustering Katherine A. Heller and Zoubin Ghahramani Gatsby Computational Neuroscience Unit University College London, London, WC1N 3AR, UK {heller,zoubin}@gatsby.ucl.

Source URL: www.gatsby.ucl.ac.uk

• Data mining
• Geostatistics
• Hierarchical clustering
• Mixture model
• Unsupervised learning
• Randomized algorithm
• Data stream clustering
• Consensus clustering
• Statistics
• Machine learning
• Cluster analysis

c 2005 Society for Industrial and Applied Mathematics  SIAM J. COMPUT. Vol. 34, No. 6, pp. 1331–1351

Source URL: www.cims.nyu.edu

• Analysis of algorithms
• NP-complete problems
• Set cover problem
• Randomized algorithm
• Time complexity
• Theoretical computer science
• Computational complexity theory
• Applied mathematics

Randomized Algorithms for Counting, Rare-Events Estimation and Optimization Reuven Rubinstein Faculty of Industrial Engineering and Technion, Israel Institute of Technology, Haifa , Israel

Source URL: www.eurandom.tue.nl

• Monte Carlo methods
• Reuven Rubinstein
• Year of birth missing
• Markov chain Monte Carlo
• Mathematical optimization
• Algorithm
• Randomized algorithm
• Combinatorics
• Combinatorial optimization
• Applied mathematics
• Theoretical computer science
• Mathematics

Approximation Algorithms for Projective Clustering  Pankaj K. Agarwalz y Cecilia M. Procopiuc z

Source URL: www.cs.duke.edu

• Analysis of algorithms
• Probabilistic complexity theory
• Randomized algorithm
• Factorial
• Factorization of polynomials over a finite field and irreducibility tests
• Euclidean algorithm
• Mathematics
• Combinatorics
• Number theory

Efficient Sensor Placement for Surveillance Problems⋆ Pankaj K. Agarwal, Esther Ezra, and Shashidhara Ganjugunte Dept. of Comp. Sci., Duke University, Durham, NCAbstract. We study the problem of covering a

Source URL: www.cims.nyu.edu

• Computational geometry
• Analysis of algorithms
• Ε-net
• Time complexity
• Art gallery problem
• Algorithm
• Randomized algorithm
• Sensor
• SL
• Theoretical computer science
• Computational complexity theory
• Applied mathematics